Claim Amendments 

1 . (Currently Amended) A method, comprising: 

generating histogram data using packet pairs received from a data source via a 
network, tho h i stogram i nc l ud i ng a p l ura li ty of b i ns, the histogram data including 
bandwidth samples derived from the received packet pairs , the histogram data being 
associated with a plurality of bins of a histogram ; 

spatially filtering the histogram data, the spatial filtering including: 

averaging samples in each a first bin of the plurality of bins to form a bin 

average for each th e f i rst bin; and 

forming [[a]] smoothed bin count s for the plurality of bins for tho f i rst b i n bv 

calculating , for each bin, a weighted average of a bin count of that of th e f i rst bin 

and of bin count(s) of adjacent bin(s), the bin counts being weighted utilizing 

normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins having a 

highest smoothed bin count bv calculating, for the bin in the plurality of bins 

having the highest smoothed bin count, a weighted average of a bin average of 

that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 

normalized scaling factors: and 

estimating bandwidth available on the network using the spatially filtered 
histogram data T 

wh e r ei n g e n e rat i ng h i stogram data compr i s e s ag i ng pr e v i ous l y g e n e rat e d 
h i stogram data, 
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wh e r ei n ag i ng pr e v i ous l y g e n e rat e d h i stogram data compr i s e s r e duc i ng th e va l u e 
samp le contr i but e s to a b i n count of a b i n conta i n i ng th e samp le , and 

wh e r ei n th e pack e t pa i rs w e r e transm i tt e d from th e data sourc e at a var i ab le rat e. 



2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 

3. (Original) The method of claim 1, wherein generating histogram data 
comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins are of 
uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins are 
organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 



Serial No.: 10/686,160 

Atty Docket No.: MS1-1675US 

Atty/Agent: Robert C. Peck 




www.leehayes.com e 509.324.9256 



8. (Currently Amended) The method of claim 1, wherein spatially filtering 
histogram data comprises providing compensation for a bin having adifferent number of 
bins used in the spatial filtering on one side than its other side. 

9. -13. (Canceled) 

14. (Currently Amended) The method of claim 1, wherein a kernel density 
estimation algorithm is used to determine the-normalized scaling factors. 

15. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes using a linear kernel. 

16. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes a Gaussian kernel algorithm. 

17. (Canceled) 

18. (Currently Amended) The method of claim 1, further comprising 
selectively spatially filtering lower level bins of the bin having the highest smoothed bin 
count a b i n of th e p l ura li ty of b i ns i n r e spons e to that b i n hav i ng a smooth e d b i n count 
gr e at e r than thos e of th e oth e r b i ns of th e plural i ty of b i ns . 
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19. (Currently Amended) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting [[a]] the smoothed bin average 
of the bin of the plurality of bins having the highest te mes^smoothed bin count. 

20. (Canceled) 

21. (Currently Amended) The method of claim 19, wherein estimating 
bandwidth available on the network further comprises temporally filtering the selected 
smoothed bin average. 

22. (Canceled) 

23. (Currently Amended) The method of claim 21, wherein temporally 
filtering the selected smoothed bin average comprises calculating a weighted average 
of the selected smoothed bin average and a previous estimation of the bandwidth 
available on the network. 

24. (Canceled) 

25. (Currently Amended) A computer-readable storage medium comprising 
hav i ng computer-executable instructions stored on the computer-readable storage 
medium and configured to perform operations comprising: 
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generating histogram data using packet pairs received from a data source via a 
network, th e h i stogram i nc l ud i ng a p l ural i ty of b i ns, the histogram data including 
bandwidth samples derived from received packet pairs , and the histogram data being 
associated with a plurality of bins of a historqram ; 

spatially filtering the histogram data, the spatial filtering including: 

averaging samples in each a first bin of the plurality of bins to form a bin 

average for each th e f i rst bin; and 

forming [[a]] smoothed bin count s for the plurality of bins for th e f i rst b i n by 

calculating , for each bin, a weighted average of a bin count of that of th e f i rst bin 

and of bin count(s) of adjacent bin(s), the bin counts being weighted utilizing 

normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins having a 

highest smoothed bin count bv calculating, for the bin in the plurality of bins 

having the highest smoothed bin count, a weighted average of a bin average of 

that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 

normalized scaling factors; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data^ 

wh e r ei n g e n e rat i ng h i stogram data compr i s e s ag i ng pr e v i ous l y g e n e rat e d 
h i stogram data; and 

wh e r ei n ag i ng pr e v i ous l y g e n e rat e d h i stogram data compr i s e s r e duc i ng th e va l u e 
a samp le contr i but e s to a b i n count of a b i n conta i ning th e samp le. 
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26. (Currently Amended) The computer-readable storage medium of claim 
25, wherein the packet pairs are interspersed in a real-time data stream. 

27. (Currently Amended) The computer-readable storage medium of claim 
25, wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

28. (Currently Amended) The computer-readable storage medium of claim 
25, wherein the plurality of bins have uniform bin widths. 

29. (Currently Amended) The computer-readable storage medium of claim 
25, wherein the plurality of bins are organized into a hierarchical structure. 

30. (Canceled) 

31. (Canceled) 

32. (Currently Amended) The computer-readable storage medium of claim 
25, wherein spatially filtering histogram data comprises providing compensation for a 
bin having a_different number of bins used in the spatial filtering on one side than its 
other side. 
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33.-37. (Canceled) 



38. (Currently Amended) The computer-readable storage medium of claim 
25, wherein a kernel density estimation algorithm is used to determine the-normalized 
scaling factors. 

39. (Currently Amended) The computer-readable storage medium of claim 
38, wherein the kernel density estimation algorithm includes using a linear kernel. 

40. (Currently Amended) The computer-readable storage medium of claim 
38, wherein the kernel density estimation algorithm includes using a Gaussian kernel. 

41. (Canceled) 

42. (Currently Amended) The computer-readable storage medium of claim 
25, further comprising selectively spatially filtering lower level bins of [[a]] the bin of the 
plurality of bins having the highest smoothed bin count i n r e spons e to that b i n hav i ng a 
smooth e d b i n count gr e at e r than thos e of th e oth e r b i ns of th e p l ura li ty of b i ns . 

43. (Canceled) 
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44. (Currently Amended) The computer-readable storage medium of claim 
25, wherein estimating bandwidth available on the network comprises selecting [[a]] the 
smoothed bin average of the bin of the plurality of bins having the largest smoothed bin. 

45. (Canceled) 

46. (Currently Amended) The computer-readable storage medium of claim 
44, wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected smoothed bin average. 

47. (Canceled) 

48. (Currently Amended) The computer-readable storage medium of claim 
46, wherein temporally filtering the selected bin average comprises calculating a 
weighted average of the selected smoothed bin average and a previous estimation of 
the bandwidth available on the network. 

49. (Currently Amended) A system, comprising: 

a network interface to receive data from a data source coupled to a network; and 
a bandwidth estimator to estimate available bandwidth on the network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet 
pairs the sent by the data source and received via the network interface, the 
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histogram data including bandwidth samples contained in one or more bins of a 

plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 
wh e r ei n th e h i stogram g e n e rator i s furth e r to ag e th e h i stogram data wh e n 

a pack e t pa i r i s r e c ei v e d, and 

wherein the spatial filter is to filter the histogram data by: 

averaging samples in each a f i rst bin of the plurality of bins to form a bin 
average for each th e f i rst bin; and 

forming [[a]] smoothed bin count s for the plurality of bins for th e f i rst b i n by 
calculating , for each bin, a weighted average of a bin count of that of th e f i rst bin 
and of bin count(s) of adjacent bin(s), the bin counts being weighted utilizing 
normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins having a 
highest smoothed bin count by calculating, for the bin in the plurality of bins 
having the highest smoothed bin count, a weighted average of a bin average of 
that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 
normalized scaling factors . 

50. (Original) The system of claim 49, wherein the histogram data has a 
hierarchical structure. 



51. (Canceled) 
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52. (Original) The system of claim 49, wherein the packet pairs conform to a 
Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming to a Real-time Transport Protocol (RTP). 

53. -55. (Canceled) 

56. (Currently Amended) The system of claim [[55]]49, wherein the 
bandwidth estimator estimates the available bandwidth on the network as a function of 
the smoothed bin count and the smoothed bin average of the bin having the highest 
l arg e st smoothed bin count , wh e r ei n a bin's b i n av e rag e i s an av e rag e va l u e of a ll 
samp le s conta i n e d i n that b i n . 

57. (Canceled) 

58. (Currently Amended) The system of claim [[57]]49, wherein the spatial 
filter is further to calculate [[a]] the smoothed bin average using a w ei ght e d av e rag e of a 
s ele ct e d b i n's b i n av e rag e , th e oth e r b i n's b i n av e rag e and a compensation factor when 
the s ele ct e d bin having the highest smoothed bin count has only one adjacent bin T 
wh e r ei n a b i n's b i n av e rag e i s an av e rag e value of a ll samp le s conta i n e d i n that b i n . 

59. (Currently Amended) The system of claim [[55]]49, wherein the-weights 
used in the weighted averages are determined using a kernel density algorithm. 
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60. (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a linear kernel density algorithm. 



61. (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth estimator 
further comprises a temporal filter. 

63. (Currently Amended) The system of claim 62, wherein the temporal filter 
is to calculate a weighted average of the a s ele ct e d smoothed bin average and a 
previous estimation of the bandwidth available on the network , th e smooth e d b i n 
av e rag e b ei ng ca l cu l at e d us i ng a we i ght e d av e rag e of th e s ele ct e d b i n's b i n av e rag e 
and anoth e r b i n's b i n av e rag e , wh e r ei n a b i n's b i n av e rag e i s an av e rag e va l u e of a ll 
samp le s conta i n e d i n that b i n . 

64. (Currently Amended) A computer-readable storage medium comprising a 
plurality of executable instructions configured to program a computing device to 
implement fr av4n€i-components including: compr i s i ng: 

a bandwidth estimator to estimate available bandwidth on a network, the 
bandwidth estimator including: 
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a histogram generator to generate histogram data derived from packet 
pairs the sent by a data source over the network, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 
wh e r ei n th e h i stogram g e n e rator i s furth e r to ag e th e h i stogram data wh e n a 
pack e t pa i r i s r e c ei v e d, and wherein the spatial filter is to filter the histogram data 
by: 

averaging samples in each a f i rst bin of the plurality of bins to form 
a bin average for each th e first bin; awd 

forming [[a]] smoothed bin count s for the plurality of bins for th e f i rst 
bin by calculating , for each bin, a weighted average of a bin count of that 
of th e f i rst bin and of bin count(s) of adjacent bin(s), the bin counts being 
weighted utilizing normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins 
having a highest smoothed bin count by calculating, for the bin in the 
plurality of bins having the highest smoothed bin count, a weighted 
average of a bin average of that bin and of bin average(s) of adjacent 
bin(s), the bin averages utilizing normalized scaling factors . 

65. (Currently Amended) The computer-readable storage medium of claim 
64, wherein the histogram data has a hierarchical structure. 

66. (Canceled) 
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67. (Currently Amended) The computer-readable storage medium of claim 
64, wherein the packet pairs conform with a Real-time Transport Control Protocol 
(RTCP) and are interspersed in a data stream conforming with a Real-time Transport 
Protocol (RTP). 

68. -70. (Canceled) 

71. (Currently Amended) The computer-readable storage medium of claim 
[[70]]64, wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and the smoothed bin average of the 
bin having the highest l arg e st smoothed bin count. 

72. (Canceled) 

73. (Currently Amended) The computer-readable storage medium of claim 
[[72]]64, wherein the spatial filter is further to calculate [[a]] the smoothed bin average 
using a w ei ght e d av e rag e of a s ele ct e d bin's b i n av e rag e , th e oth e r b i n's b i n av e rag e 
and-a compensation factor when the s e l e ct e d bin having the highest smoothed bin 
count has only one adjacent bin , wh e r e in a bin's b i n av e r a g e i s an av e rag e va l u e of a ll 
samp le s conta i n e d i n that b i n . 
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74. (Currently Amended) The computer-readable storage medium of claim 
64, wherein the-weights used in the-weighted averages are determined using a kernel 
density algorithm. 

75. (Currently Amended) The computer-readable storage medium of claim 
74, wherein the kernel density algorithm comprises a linear kernel density algorithm. 

76. (Currently Amended) The computer-readable storage medium of claim 
74, wherein the kernel density algorithm comprises a Gaussian kernel density algorithm. 

77. (Currently Amended) The computer-readable storage medium of claim 
64, wherein the bandwidth estimator further comprises a temporal filter. 

78. (Currently Amended) The computer-readable storage medium of claim 
77, wherein the temporal filter is to calculate a weighted average of the a s ele ct e d 
smoothed bin average and a previous estimation of the bandwidth available on the 
network , th e smooth e d b i n av e rag e b ei ng calcu l at e d us i ng a w ei ght e d av e rag e of th e 
s ele ct e d b i n's b i n av e rag e and anoth e r bin's b i n av e rag e , wh e r ei n a b i n's b i n av e rag e i s 
an av e rag e va l u e of a ll samp le s conta i n e d in that b i n . 

79. (Currently Amended) A system, comprising: 

means for receiving data from a data source coupled to a network; and 
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means for generating histogram data from packet pairs the sent by the data 
source and received via the means for receiving, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

means for spatially filtering histogram data generated by the means for 



averages samples in each bin of the plurality of bins to form a bin average 
for each bin; 

forms smoothed bin counts for the plurality of bins by calculating, for each 
bin, a weighted average of a bin count of that bin and of bin count(s) of adjacent 
bin(s), the bin counts being weighted utilizing normalized scaling factors; and 

forms a smoothed bin average for a bin in the plurality of bins having a 
highest smoothed bin count bv calculating, for the bin in the plurality of bins 
having the highest smoothed bin count, a weighted average of a bin average of 
that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 
normalized scaling factors- 
av e rag e s samp le s i n a f i rst b i n of the plura li ty of b i ns to form a b i n av e rag e for 
th e f i rst b i n and forms a smooth e d b i n count for th e f i rst b i n by ca l cu l at i ng a w ei ght e d 
av e rag e of a b i n count of th e f i rst b i n and of b i n count(s) of adjac e nt b i n(s), th e b i n 
counts b ei ng w ei ght e d ut ili z i ng norma li z e d sca l ing factors. 

80. (Original) The system of claim 79, wherein the histogram data has a 
hierarchical structure. 



generating, wh e r ei n th e 



for g e n e rating furth e r compr i s e s 



for ag i ng 




-wherein the means for spatially filtering: 
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81. (Canceled) 



82. (Original) The system of claim 79, wherein the packet pairs conform with 
a Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

83. -87. (Canceled) 

88. (Currently Amended) The system of claim [[87]]79, wherein the means 
for spatially filtering is also for calculating [[a]] the smoothed bin average using a 
w ei ght e d av e rag e of a s ele ct e d b i n's b i n av e rage, th e oth e r b i n's b i n av e rag e and a 
compensation factor when the s ele ct e d bin having the highest in count has only one 
adjacent bin , wh e r ei n a b i n's b i n av e rag e is an av e rag e va l u e of a ll samp le s conta i n e d 
i n that b i n . 

89. (Currently Amended) The system of claim 79, wherein the weights used 
in the-weighted averages are determined using a kernel density algorithm. 

90. (Original) The system of claim 79, further comprising means for 
temporally filtering the spatially filtered data. 
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91 . (Currently Amended) The system of claim 90, wherein the means for 
temporally filtering calculates a weighted average of [[a]] the s ele ct e d smoothed bin 
average and a previous estimation of the bandwidth available on the network-r-the 
smooth e d b i n av e rag e b ei ng ca l cu l at e d us i ng a w ei ght e d av e rag e of th e s ele ct e d b i n's 
b i n av e rag e and anoth e r b i n's b i n av e rag e. 



92.-104. (Canceled) 



Serial No.: 10/686,160 

Atty Docket No.: MS1-1675US 

Atty/Agent: Robert C. Peck 




www.leehayes.com e 509.324.9256 



